import java.util.Arrays;

/**
 * Created by L.jp
 * Description:
 * User: 86189
 * Date: 2021-10-23
 * Time: 0:08
 */

/*
* 时间复杂度：O(n^2)
* 空间复杂度：O(1)
* 稳定性：稳定
* */
public class BubbleSort {
    public static void bubbbleSort(int []arr){
        for (int i = 0; i <arr.length ; i++) {
            int flg=0;//已经升序。不用交换
            for(int j=0;j< arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                    flg=1;//交换过了
                }
            }
            if(flg==0) {
                break;
            }
        }
    }

    public static void main(String[] args) {
        int []arr={2,3,42,13,21,1};
        bubbbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
